Sliding Window [ leetcode ] Longest Substring with At Most Two Distinct Characters 요즘 알고리즘은 통 안풀다가 오랜만에 리트코드를 켰다. 그리고 만난 문제 Longest Substring with At Most Two Distinct Characters 문제 설명은 다음과 같다. 오직 두 종류의 문자로 이루어진 가장 긴 연속된 부분 문자열의 길이를 구하시오. 문제를 보니 백준 문제가 생각 나서 caterpillar method라는 방법으로 풀었다. 위 링크는 해당 방법에 ... two pointeralgorithmcaterpillar methodSliding WindowSliding Window [Leetcode]643. Maximum Average Subarray I You are given an integer array nums consisting of n elements, and an integer k. Find a contiguous subarray whose length is equal to k that has the maximum average value and return this value. Any answer with a calculatio... pythonleetcodeSliding WindowSliding Window [Leetcode/C++] 239_Sliding Window Maximum 문제는 다음과 같습니다. 일단 난이도 hard에서 좀 쫄았습니다. ㅋㅋ 하지만 바로 정신차리고 문제를 읽었습니다. 문제는 간단합니다. 딱봐도 일단 슬라이딩윈도우, kmp알고리즘?이 생각났습니다. 오른쪽으로 한 칸씩 이동하면서 주어진 k 사이즈에서 최댓값을 찾아서 결과벡터에 차곡차곡 담으면 됩니다. 이 문제의 핵심은 k 사이즈를 돌 때, 처음이 아닌 이상 계속 반복해서 돌 필요가 없다 는 것입... Sliding WindowleetcodeSliding Window
[ leetcode ] Longest Substring with At Most Two Distinct Characters 요즘 알고리즘은 통 안풀다가 오랜만에 리트코드를 켰다. 그리고 만난 문제 Longest Substring with At Most Two Distinct Characters 문제 설명은 다음과 같다. 오직 두 종류의 문자로 이루어진 가장 긴 연속된 부분 문자열의 길이를 구하시오. 문제를 보니 백준 문제가 생각 나서 caterpillar method라는 방법으로 풀었다. 위 링크는 해당 방법에 ... two pointeralgorithmcaterpillar methodSliding WindowSliding Window [Leetcode]643. Maximum Average Subarray I You are given an integer array nums consisting of n elements, and an integer k. Find a contiguous subarray whose length is equal to k that has the maximum average value and return this value. Any answer with a calculatio... pythonleetcodeSliding WindowSliding Window [Leetcode/C++] 239_Sliding Window Maximum 문제는 다음과 같습니다. 일단 난이도 hard에서 좀 쫄았습니다. ㅋㅋ 하지만 바로 정신차리고 문제를 읽었습니다. 문제는 간단합니다. 딱봐도 일단 슬라이딩윈도우, kmp알고리즘?이 생각났습니다. 오른쪽으로 한 칸씩 이동하면서 주어진 k 사이즈에서 최댓값을 찾아서 결과벡터에 차곡차곡 담으면 됩니다. 이 문제의 핵심은 k 사이즈를 돌 때, 처음이 아닌 이상 계속 반복해서 돌 필요가 없다 는 것입... Sliding WindowleetcodeSliding Window